Discovering large conserved functional components in global network alignment by graph matching
نویسندگان
چکیده
منابع مشابه
Global alignment of protein–protein interaction networks by graph matching methods
MOTIVATION Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help in the identification of functional orthologs through the detection of conserved interactions. It is, however, a difficult combinatorial problem, f...
متن کاملConserved pathways within bacteria and yeast as revealed by global protein network alignment.
We implement a strategy for aligning two protein-protein interaction networks that combines interaction topology and protein sequence similarity to identify conserved interaction pathways and complexes. Using this approach we show that the protein-protein interaction networks of two distantly related species, Saccharomyces cerevisiae and Helicobacter pylori, harbor a large complement of evoluti...
متن کاملGlobal Network Alignment
Motivation: High-throughput methods for detecting molecular interactions have lead to a plethora of biological network data with much more yet to come, stimulating the development of techniques for biological network alignment. Analogous to sequence alignment, efficient and reliable network alignment methods will improve our understanding of biological systems. Network alignment is computationa...
متن کاملGlobal Network Alignment
Finding the common ancestries of different proteins across species is an important task. Homologs is the basic definition which denotes two genes that have descended from some common ancestral. For a more focused notation, we define Paralogs if the last evolutionary event separating the genes was duplication, and similarly we define Orthologs if the last evolutionary event separating the genes ...
متن کاملAlignment of Tractograms As Graph Matching
The white matter pathways of the brain can be reconstructed as 3D polylines, called streamlines, through the analysis of diffusion magnetic resonance imaging (dMRI) data. The whole set of streamlines is called tractogram and represents the structural connectome of the brain. In multiple applications, like group-analysis, segmentation, or atlasing, tractograms of different subjects need to be al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Genomics
سال: 2018
ISSN: 1471-2164
DOI: 10.1186/s12864-018-5027-9